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We investigate the tail asymptotics of the supremum of X ( t ) + Y(t) — ct, 
where X = {X(t),t > 0} and Y = {Y(t),t > 0} are two independent 
stochastic processes. We assume that the process Y has subexponen¬ 
tial characteristics and that the process X is more regular in a certain 
sense than Y. A key issue examined in earlier studies is under what 
conditions the process X contributes to large values of the supremum 
only through its average behavior. The present paper studies various 
scenarios where the latter is not the case, and the process X shows 
some form of “atypical” behavior as well. In particular, we consider 
a fluid model fed by a Gaussian process X and an (integrated) On- 
Off process Y. We show that, depending on the model parameters, 
the Gaussian process may contribute to the tail asymptotics by its 
moderate deviations, large deviations, or oscillatory behavior. 


1. Introduction. Consider two independent stochastic processes X = {X(t),t> 
0} and Y = {Y(t), t > 0}. In the present paper we investigate the tail asymp¬ 
totics of the supremum of the superposition of X and Y with an additional 
linear drift term, that is, we are interested in the behavior of 



( 1 . 1 ) 


u —> oo. 


The latter probability may be interpreted as an overflow probability in 
queueing theory, but also as a ruin probability. Motivated by applications 
in both queueing and ruin problems, we are especially interested in the case 
where at least one of the processes X and Y has subexponential character¬ 
istics. 
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A key problem which has received a lot of attention is under what con¬ 
ditions the process X in (1.1) can be replaced by its mean, that is, under 
what conditions 

(1.2) P<sup[A(i) + Y(t) — ct] > ~ pjsup[K(i) — ct] > u\, u —* oo, 

U>o J U>o J 

when E{A(t)} = 0. Such an asymptotic equivalence is commonly termed a 
“reduced-load” equivalence. Results of the form (1.2) have been shown to 
hold under various assumptions; see, for instance, [[2, 8, 18]—[21 , 23, 24]]. 

The goal of the present paper is to examine various scenarios that may 
arise when (1.2) does not hold, and the process X contributes to the asymp¬ 
totics in (1.1) by behaving in some “atypical” manner as well. Throughout 
the paper, Y is assumed to be an (integrated) On-Off process: during On- 
periods, Y(t) increases at rate r, while Y(t) remains constant during Off- 
periods. The “noise” process X is assumed to be Gaussian with zero mean; 
precise definitions and assumptions concerning X and Y are given in Section 
2. The value of the rate r, relative to the negative drift c, has a crucial ef¬ 
fect on the qualitative behavior of (1.1). All references listed above consider 
sufficient conditions for (1.1) in the case r > c. In the opposite case r < c, 
the right-hand side of (1.2) is 0 since Y(t) < rt, so that (1.2) cannot hold. 

After a more detailed model description in Section 2, we will state the 
main result of the paper in Section 3 which considers the case r > c. In 
this case, (1.2) may or may not hold, depending on the tail behavior of the 
On-period T on . If A is a Brownian motion, then (1.2) holds if P{T on > u} ~ 
P{T on > u — \/u} as u —* oo; see Theorem 3.1 in [19]. Here, we investigate 
what happens when this is not the case, and show that X may then con¬ 
tribute to the tail behavior of V^ +Y '■= sup t>0 [A(f) + Y(t) — ct] in a quite 
complicated fashion. Informally speaking, X contributes to large values of 
Vx+y by its moderate deviations. The first part of Section 3 considers the 
strongly related problem of sampling a Brownian motion at a subexponential 
time. This part relies on recent work of Foss and Korshunov [14]. In Sections 
4 and 5 we turn to the case r < c, which, as mentioned above, implies that 
the right-hand side of (1.2) is 0. In this case, the typical way for Vx +Y to 
reach a large value is fundamentally different, depending on whether r < c 
or r = c (obviously, both cases differ from the case r > c). In the case r = c, 
which is treated in Section 4, a large value of Vx +Y is associated with a 
single long On-period of Y and oscillatory behavior of X. In the case r < c, 
which is studied in Section 5, the tail behavior of Vx+y * s determined by the 
large-deviations behavior of X, which needs to occur during a single long 
On-period generated by the process Y. 

2. Model description and preliminaries. We consider the supremum V£ +Y 
sup t>0 [X(t) + Y(t) — ct] of the superposition of two independent stochastic 
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processes X = {X(t),t > 0} and Y = {Y(t),t > 0} with an additional drift 
term. We assume that E{X(1) -\-Y (1)} < c to ensure that V Y+Y is finite a.s. 

Note that V x+ y may be interpreted as the “buffer content” in steady 
state in a fluid queue with “drain rate” c, with X(t) and Y(t) denoting 
the amount of traffic generated by the processes X and Y during the time 
interval [— t, 0]. We will frequently make comparisons with the buffer content 
for each of the two processes in isolation. For c > E{X(1)} and D C [0,oo), 
define V X (D) := sup teD [X(f) — ct], and let V x := V^([0,oo)) be a random 
variable representing the steady-state workload in a buffer with drain rate c 
fed by the process X only; V Y (D) and V Y are defined similarly. 

Before specifying the processes X and Y in more detail, we first in¬ 
troduce some useful notational conventions and concepts. If T is a non¬ 
negative random variable with finite mean, then T r is a random variable 
with density P{T > x}/E{T}. For any two real functions /(•) and g(-), 
we use f(u) ~ g(u) to denote that f(u) = g(u)( 1 + o(l)) as u —> oo, that 
is, liniu^oo f(u)/g{u) = 1. We further write f(u) < g(u) to indicate that 
limsupu^gQ f(u)/g{u) < 1. We use various classes of distributions. In par¬ 
ticular, we consider the class C of long-tailed distributions, the class S of 
sub exponential distributions and the class 7 Z of regularly varying distribu¬ 
tions. We also consider the subclass S* of S. For definitions and further 
background on these classes, we refer to [13]. 

Throughout the paper, the process X(t) is a centered [i.e., E{X(f)} = 0] 
Gaussian process with stationary increments, a.s. continuous sample paths, 
X(0) = 0 a.s., and variance function Var{X(f)} =a 2 x (t). We impose the 
following conditions in Sections 4 and 5: 

Cl. cr x (t) 6 C([0,oo)) is increasing; 

C2. is regularly varying at 0 with index (3 £ (0,2] and cr\{t ) is regu¬ 

larly varying at oo with index a £ (0,2). 

Two important examples satisfying Cl and C2 are (i) fractional Brow¬ 
nian motion with Hurst parameter H £ (0,1) [in this paper denoted by 
Bh( t),t> 0] and (ii) the class of integrated Gaussian processes which has 
been studied extensively in [10]. 

The process Y(t) is an (integrated) On-Off process with stationary in¬ 
crements. For future use we give an explicit construction of such a process, 
following [16]: Let {T ontTni m > 0} be a sequence of i.i.d. random variables 
representing the On-periods of the source. Similarly, let {T 0 g tm ,m > 0} be 
the Off-periods; generic On- and Off-periods are denoted by T on and T 0 g. 
Define further an independent random variable I such that 


p = P{/ = 1} 


IE {Ton} 

E{T on } + E{T 0 ff} 


1 -P{/ = 0}. 
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To obtain a stationary alternating renewal process, we define the delay ran¬ 
dom variable Do by 

D 0 = IT^ 0 + (1 - I)(T o y 0 + T on ,o). 

Then the delayed renewal sequence 

{Z n ,n > 0} = < Do, Do + ^2 (T 0 g, m + T on , m ),n > 1 

v m= 1 

is stationary. 

Next, we define the process {J(t),t > 0} as follows. J(t) is the indicator 
of the event that the source is On at time t. Formally, we have 

OO 

J(f) = i0 } + (1 - / ) 1 {T o '- ffi0 <t<T- ff!0 +r on ,o} + 5Z 1 {Z n +T oS , n+1 <t<Z n+1 }- 

n =0 

The On-Off process > 0} is strictly stationary, see Theorem 2.1 

of [16]. The process {Y(t),t > 0} is then defined by 

Y ( t ) := r f J(s) ds. 

Jo 

Note that the mean rate of Y(t) is p = pr. We assume p < c to ensure that 

Vx+y finite a - s - 

For the distribution of the On-period T on we impose the following condi¬ 
tion in Section 3 (a similar condition has been introduced by Borovkov [6] 
in a related problem): 

Tl. The tail of the random variable T has the form P{T > u} = e -L (“) u/3 , 
with 0 < (3 <1, and L(u) slowly varying and twice differentiable. More¬ 
over, L'(t) = o{L(t)/t ) and L"(t ) = o{L(t)/t 2 ). 

The next result shows that a random variable T is sub exponential if it 
satisfies Tl. In fact, one can derive a slightly stronger result: 

Lemma 2.1. IfT satisfies Tl, then T € S*. In particular, T,T r s S. 

Proof. The hazard function Q and hazard rate q of T are given by 
Q{u) = L(u)uP and 

q(u) = /3T(u)rt^ _1 + uJL'{u). 

Hence, we have q(u) —> 0, uq(u) —> oo and uq(u)/Q(u) —> /3 G (0,1). Accord¬ 
ing to Corollary 3.9 of [15], this implies that T G 5*, which in turn implies 
T,T r G S. 

□ 
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3. Moderately heavy tails and moderate deviations. In this section we 
assume that Y(t),t> 0, is an integrated On-Off process with peak rate r > c 
and that X(t) = W(t),t> 0, is a standard Brownian motion. Under this 
condition, following Theorem 3.2 in [19], the reduced-load equivalence (1.2) 
then holds if 

(3.1) P{T on > n} ~ P{T on > u — \/u}. 

If T on has a Weibullian tail of the form e~ u>3 , then (3.1) and (1.2) both hold 
if (3 < 1/2. Moreover, neither (3.1) nor (1.2) holds if f3 > 1/2. If (3.1) does 
not hold, then we call T on moderately heavy-tailed , following [3]. This section 
aims to obtain the tail asymptotics of , Y in the moderately heavy-tailed 
case. 

Define W^(t) = W(t) + pt,t > 0. Our main result is the following: 

Theorem 3.1. If X(t) = W(t) is a standard Brownian motion, and Y ( t ) 
is an integrated On-Off process with peak rate r > c, with T on satisfying Tl, 
then 


W{Vx+Y > «} ~p—nWr- C (K n ) > U}. 
c — p 

To prove Theorem 3.1, we can exploit the fact that W has independent 
increments. This naturally leads to the framework of Asmussen, Schmidli 
and Schmidt [4]: the increment process of S{t) := W(t) + Y(t) — ct is regen¬ 
erative, with regeneration points being the ends of On-periods. Thus, the 
analysis consists of two steps, which are carried out in Sections 3.1 and 3.2. 
In Section 3.1 we investigate the tail behavior of W r _ c (T), with T an inde¬ 
pendent subexponential random variable. We believe that the results in this 
section are of independent interest. After that, we apply the results of the 
first step to obtain the tail behavior of Vf-, Y i R Section 3.2, culminating in 
a proof of Theorem 3.1. 

3.1. Sampling a Brownian motion at a subexponential time. Let T be a 
random variable which is long-tailed and independent of {Wn(t),t > 0}. De¬ 
fine the running maximum M^ft) = sup 0<s<t W^s). The goal of this section 
is to determine the tail behavior of lD /t (T) for p > 0. As the first step towards 
that goal, we show that W^(T) and M^{T) are tail-equivalent. The following 
lemma establishes this tail equivalence under minimal assumptions. 

Lemma 3.1. If T e C, then W^{T),M^(T) e C, and P{B / M (T) > u} 

P {M^{T)>u}. 


rs_/ 
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PROOF. Define for x > 0, t(x) := infjf: W^(t) = x} and fix y > 0. Note 

that r(x + y) = r(x) + r(y), with the latter two random variables distributed 
as t(x) and r(y), but mutually independent. Write, for some M and K, 


P{M m (T) > x + y} _ P{T > t(x) + r(y)} 
P {M^(T)>x} ~ P{T > r(x)} 


> P{r(y) < M} 


P{T > t(x) + M} 
P{T > r(x)} 


roo 

> P{r(y) < M} 

Jk 


P {T> z + M} 
P{T > z} 


dP{r(x) < z}. 


Note that, since T E £, we can choose (for each e > 0 ,M< oo) an appropri¬ 
ate constant K = K (M, e) such that 


P{T > 2 + M} ^ i 
P{T > z} ~ 1 " £ 


when z > I\. Combining these observations gives the lower bound 


(3.2) 


P{Mfj,(T) >x + y} 
P{M m (T) > x} 


> (1 - e)P{r(y) < M}P{r(x) > K}. 


Noting that r(x) —* oo a.s. as x —* oo, we obtain the property M^(T) E C by 
letting first x —> oo in (3.2) and then e —> 0, M —> oo. 

Next, observe that 

P{M m (T) > x} 

< P{W^(T) > x - y} + P{W m (T) < x - y;M m (T) > x} 

< P{W M ( T ) > ® - y} + P{r(x) < T; W M (r) - W„(r(x)) < -y} 

< P{^(T) > x - y} + p{ r(x) < T; inf [W„(t) - W M (r(x))] < -y) 

l t>Ux) J 

= P{W m (T) > x - y} + P{M m (T) > x}P{D^ o > y}, 

where the last equality follows from the strong Markov property for W /t (t). 
We conclude that 


P {W^T) >x-y}> P{M m (T) > x}F{V& 0 < y}. 

From this inequality, the obvious property 

P {W^T) >x-y}< P{M m (T) > x - y}, 

and the fact that M^(T) E £, one obtains the tail equivalence of W^(T) and 
M /i (T), and, in particular, the property W^(T) E C. □ 
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We now examine the tail behavior of P{W /i (T) > u} as u —> oo in the 
moderately heavy-tailed regime. A related problem has been investigated 
by Foss and Korshunov [14]: they consider the random variable N(T), with 
N(-) a renewal process. As their analysis shows, the computations in the 
moderately heavy-tailed regime are very technical. We could apply a similar 
approach here (using explicit formulas for Brownian motion and the Laplace 
method), but we will follow a different approach: we construct a renewal 
process N fl (t) with the property 

(3.3) M^t) - 1 < N^t) < M^t), 

which, in view of Lemma 3.1, reduces the problem to the one studied in [14]. 
This approach avoids a lot of tedious computations and may be of indepen¬ 
dent interest. 

We construct the renewal process IW(i) as follows. Define a sequence of 
stopping times T t , i> 1, by 

Ti :=inf {t:Wfi(t) =i}. 

Then, define 


N^t) := maxjn: r n < t}. 

It is obvious that (3.3) holds. Moreover, N^t) is a renewal process, since 
Tj — Ti- 1 , i > 1, is an i.i.d. sequence. Define 

A(x) = sup[xy — logE{e yri }]. 
y 

Let X(x) be the optimizing point in the above supremum. Since 

E{e yri } = e /i -VM 2 -2y ; 


we have 


A(z) = yz-// + ^ and \(x) = y 
We now state the main result of this section. 


1 

2x2' 


Proposition 3.1. IfT satisfies Tl, then 
nW,(T) > u} ~ P{M m (T) > u} 

~ p{iv m (t) > u} ~ 

with H(t,u) = Q(t) + uA(t/u) and t(u) a solution of Q'(t) = —X(t/u). 
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Proof. Assumption T1 implies that Q{u) = — logP{T > u } is twice 
differentiable and that uQ"(u ) —» 0. This allows us to apply Theorem 5.1 
of [14] to obtain the tail behavior of NpfT). The remaining assertions follow 
from Lemma 3.1, (3.3) and the fact that Tg£. □ 

If T has a Weibullian tail, that is, Q(u) = , 0 < /3 < 1, then Lemma 6.3 

of [14] implies 

(3.4) u//jl — t(u) ^ uQ'(u//jl) = fiu 13 . 

This indicates that a large value of W^JT) is caused by a realization of T 
which is about u/n — , which implies that W^(u) — nu must be of 

the order vP. 

Hence, if 1/2 < (5 < 1 [in which case the asymptotic equivalence P{W M (T) > 
u} ~ P{/uT > u } does not hold], then W tl {u) — fiu contributes to the asymp¬ 
totics by means of its moderate deviations. If (5 < 1/2, then the deviation of 
W^(u) from its mean falls within the fluctuations at the CLT level, in which 
case P{H / /i (T) > u] ~ P{/xT > u}. This can be shown using Proposition 3.1 
(see [14]) or, directly, by invoking results from [19]. 

We conclude this section with two results which are of crucial importance 
in the next section. The first result concerns the question whether or not 
the tail distribution of W^{T) is sub exponential. 

Proposition 3.2. IfT satisfies Tl, then W^(T) e S*. 

Proof. Define an auxiliary random variable Z such that P {Z > u} = 
e —H(t(u),u)' we show that Z E S*. Since S* is closed under tail equiv¬ 

alence, this implies that W^(T) and M m (T) are in S* as well. According 
to Corollary 3.9 in [15], it suffices to show that the hazard rate qz(u) 
of Z is regularly varying of index v E (—1,0). In fact, we will prove that 
qz{u) = ijfiH{t{u),u) is regularly varying of index (3 — 1. From the expres¬ 
sion for H(t(u),u ) we obtain 

Qz{u) = t'(u)Q'(t(u)) + t\u) - n + 

2 t[u) 2 t(u) z 

where t'{u) satisfies 

From this equation, it can be shown, using Tl, that there exists a constant k 
such that 

t'(u) = — + (k + o(l))L(u)u^~ 1 . 
h 
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Using a similar calculation (see also [14]), one can show that 
t(u) = — — /3/j}~ i3 u i3 L(u)( 1 + o(l)). 

Combining the above equations, one obtains, after a tedious but straightfor¬ 
ward computation, that qz{u) is, indeed, regularly varying of index (3 — 1. 

Thus, we conclude that Z e S*. By Proposition 5.1, W M (T) and Z are tail- 
equivalent. Since S* is closed under tail equivalence, it follows that W^T) e 


A second question in the next section concerns the tail behavior of both 
and M^(T ) r , with T an On-period. Clearly, these random variables 
have different distributions in general. However, the next proposition shows 
that they are tail-equivalent if T is long-tailed: 


Proposition 3.3. IfTeC,then 


P {M^(T r )>u}~ 


EjM^T)} 

/dE{T} 


P {M^Tfyu}. 


Proof. Write 

I := ¥{M fl (T r ) > u } 

= ¥{T r > t(u)} = ^yE{(T - r(u)) 1 {t>t{u)} } 

and 


II := P{M M (T) r > u} 


1 

E{M M (T)} 


E{(M(T) - w)l{T>r(u)}}- 


Now consider the following linear combination of the expectations in / 
and II: 


P(u) := nE {(T - t(u)) 1 {t>t(u)} } - E{(M m (T) - u)t {T>r{u)} } 

= E{[^(T - t(u)) - (M^T) - u )] 1 {t>t(u)} }. 

Conditioning on T and r(u), we obtain 

roo ry 

P(u)= dP{T<y} dF{T(u)<z}E{iJL(y-z)-(M IJ/ (y)-u)\T(u) = z}. 
J y =0 J z =0 

To simplify this expression, we investigate the distribution of M^(y) — u\t(u) = 
z, with 0 < z <y. Note that 

(3.5) M fJi (y) = sup<f Mn(z), W fi (z) + sup [W M (s) - W^z)] 

l z<s<y 
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Since the condition r(u) = z is a.s. equivalent to W tl (z) = M^(z) = u , we get 
from (3.5) that, if r(u) = z, 


(3.6) 


Mp(y)-u= sup [Wfj(s) -Wf,(z)\. 

z<s<y 


Using the strong Markov propery and the fact that W^(t),t > 0, has sta¬ 
tionary increments, we can conclude from (3.6) that M^(y) — u\r(u) = z is 
distributed as M^(y — z). Thus, we have 

roo ry 

P(u) = / dP{T <y} dF{r(u ) < z}E{fi(y - z) - M M (y - z)}. 

Jv =0 J z= 0 


Since E {M M (t)j > fit, we obtain 

\P(u)\ = |E{[/i(T - t(u)) - (M„(T) - «)]l {T > T(tt )}}| 

(3.7) roo ry 

= / dF{T <y} dP{r(u) < z}E{M^(y - z) - fi{y - z)}. 

J y —0 J z= 0 

Using the definition of M„(i) and the self-similarity of Brownian motion, we 
have 

EftM^i) -fit)} <y/m\ sup W(s)\ :=WVt. 

lo<s<l J 

Inserting this in (3.7) and integrating over y and z, we obtain 

(3.8) 


\P(u)\<WE{^/T-t(u) 1 {t>t{u)} }. 

Noting that y/t < 1 je + et for any e > 0 and any t > 0, we deduce from (3.8) 

\P(v)\ < -W¥{T > r(u)} + eWE{(T - r(u)) 1 {t>t(u)} }. 

Since T is long-tailed, T r is long-tailed as well. Thus, we have, as u— > oo, 
because t(u) —+ oo a.s., P{T > r(tt)}/P{T r > t(u )} —» 0. We conclude that 
for any e > 0, 

limsup < eWE{T}, 

u—>oo P {T r >T[U)\ 

that is, |P(m)| = o(P{T r > t(u)}). Using the definitions of I, II and P{u), 
we conclude that 


F{MJT r )>u}, 


EjM^T)} 

fiE{T} 


P {M^T) r >u}, 


which completes the proof. □ 
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3.2. Workload asymptotics. In this section, we apply the results of the 
previous section to obtain the tail asymptotics of the workload V£ +v - As 
mentioned earlier, we will follow the framework of Asmussen, Schmidli and 
Schmidt [4], Recall that the increment process associated with S(t) = X(t) + 
Y{t) — ct [with X(t ) = W{t)\ is regenerative w.r.t. the delayed renewal pro¬ 
cess {Z n ,n > 0} defined in Section 2. Thus, we consider the embedded pro¬ 
cess 


S n := X(Z n ) + Y(Z n ) -cZ n =:U 0 + U 1 + --- + U n . 

Note that S n — Sq, n > 1, is a random walk. Furthermore, define 

Mq : = sup S(t), 
o<t<z 0 

M n = sup [S(t)-S n - 1 ]. 

Z n — \ <Ct<iZn 

In order to obtain the asymptotics of V/y y , we apply the results of Sec¬ 
tion 3.2 of [4], To check the assumptions stated there, we need the asymptotic 
behavior of the random variables Uq, U±, Mq and M\. This is covered by 
the following lemma. 

Lemma 3.2. (i) IfT on satisfies Tl. then Uq,Mq e S, and 

P{[/ 0 > u} ~ P{M 0 > u} ~ pP{W r - c (T^ n ) > u}. 

(ii) //Ton satisfies Tl, then U\,M\ E S*, and 

P{t/i > u} ~ P{Mi > u} ~ P{W r _ c (T on ) > u}. 

Proof. We only prove the statement for JJq and Mq (the proof for U\ 
and Mi is similar, but easier). Recall the construction of the On-Off process 
given in Section 2. With a slight abuse of notation, we can write 

Uq 1 /W r -c(T/ n ) + (1 - I)(W-c(T£g) + W r -c(T on )). 

In this expression, all components are independent. Because W- C (T£ S ) < 
supt>o W- C (t), this random variable is light-tailed. Second, since T on E C. 
we have P{T on > u} = o(P{T/ n > u}). This implies, using Lemma 3.1, 

P{W r _ c (T on ) > u} ~ P{M r _ c (T on ) > u} 

= P{T on > t(u)} 

= o(P{T/ n > r(u)}) 

= o(P{M r _ c (T/ n ) > u}) 

= 0 (P{W r _ c (T/ n )>u}). 
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By a straightforward application of Propositions 3.1-3.3, it follows that 
M r _ c (T£ n ) is subexponential if T on satisfies Tl. Thus, using standard prop¬ 
erties of subexponential distributions, we conclude that 

P {U 0 >u}= pP{W r - c (T^ n ) > u} + (1 - p)nW- c (T r oS ) + W r - c (T on ) > u} 
~pF{W r - c (T r on )>u}. 

Moving now to the tail behavior of Mo, note that (with a slight abuse of 
notation) 

M 0 < IM r _ c {T r on ) + (1 - /) fsupB_ c (t) + M r _ c (T on )) . 

\t> o J 

Hence, using a similar argument as above, we obtain 

P{M 0 > u} %P{M r _ c (T 0 r n ) > u} ~ p¥{W r - c (T^ n ) > u}. 

The asymptotic lower bound is trivial, since Mq >Uq. □ 


Proof of Theorem 3.1. Lemma 3.2 allows us to apply Corollary 3.2(h) 
of [4] , which yields 

(3.9) P {Vx +Y > u} ~ P{Lo > u} + p{ supS 1 ,! — So > u 

l n>l 

The first term is covered by Lemma 3.2. To deal with the second term, note 
that in view of Lemma 3.2(h), [L r 1 f ] r £ S. Using Veraverbeke’s theorem [22], 
we then obtain 


P< sup S n — So > u 

ln>l 


— [E{W r _ c (T on )} + E{VL_ c (T off )}] 

ro o 

x / F{W r - c (T on ) + W- c (T oS )>v}dv 

Ju 

o 

P{M r _ c (T on ) > v} dv 


1 


-[E{lU r _ c (T on )} + E{lU_ c (r off )}] 
1 


-[(r-c)E{T on }-cE{T off }] 
Finally, noting that 

E{T on } 


e{ M r _ c (T on ) }P{ m;_ c (r on ) > u}. 


p = 


E{T on } + E{T off }’ 


p = rp. 
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we conclude that 



supS n 

n> 1 


So > u 


r^j 


p E{M r _ e (T on )} 
c- p E{T on } 


P{M;_ c (T on ) > u}. 


Thus, by (3.9) and Proposition 3.3, we obtain 

nvz+y > «} ~p^P{M r _ c (T; n ) > u}. 
c — p 

Applying Lemma 3.1 completes the proof. □ 


4. Oscillatory behavior. In this section we assume that X{t) is Gaussian 
satisfying Cl and C2 and that Y(t) is an integrated On-Off process with peak 
rate r. The main difference from the previous section is that we now assume 
that r = c. Under this critical condition, the process S(t) = X(t) + Y (t) — ct 
will oscillate during the On-periods of Y. The next theorem gives the main 
result of this section. 


Theorem 4.1. If X(t) has stationary increments and satisfies condi¬ 
tions Cl and C2, and Y(t ) is an integrated On-Off process with T on regu¬ 
larly varying of index —v < —1 such that P{T f ( n > u} = L(x)u 1 ~ u with L(-) 
slowly varying, then 

nvjc+y > «} ~ P nBT~ l) }n°x(r^) >«}, 

with H = a/2 and Bh = sup 0<s<1 Bh(s). In particular, Vfi +Y is regularly 
varying of index (1 — v)/H. 

Theorem 4.1 shows that the heaviness of the tail of Vf,_ Y is a combined 
effect of the heaviness of Tf n and the degree of dependence in X. Informally, 
a large value of Vf +Y is most likely caused by a single long On-period which 
started at time 0. During this long On-period, the net input process has zero 
drift. This implies that the net input process at time t is 0(ax(t)). Hence, 
in order to reach level u, the length of the On-period has to be 0(ax 1 (u)). 

In the proof of Theorem 4.1, we make these heuristics precise. Before we 
give a proof, we first present some auxiliary results. The following lemma is 
taken from [11], 

Lemma 4.1. Under the conditions of Theorem 4.1, we have 

p( sup A(t)> U l~E{H^ (i/ - 1) }P{ ( rx(r o r n )>R}. 
lo <t<T£ n ) 

The main idea of the proof of Theorem 4.1 is to separate the processes X 
and Y by adding and subtracting nonlinear perturbations. To handle such 
perturbations, we need a further auxiliary lemma, which is Proposition 1 of 
[ 12 ]- 
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Lemma 4.2. Let X(t) be a centered Gaussian process satisfying condi¬ 
tions Cl and C2. If r\> a/2, then 



sup[AT (t) — dt v ] > u 
t> o 


--cp/vf a 
2 \2r] — a 


/ 2t] \ 2 u 2 

\2rj-a) a'xiu 1 / 11 ) 


Proof of Theorem 4.1 . The lower bound is trivial, in view of Lemma 4.1 
and the construction of the process Y (t) given in Section 2. 

For the upper bound, write for some 7 £ (0,1), 


sup S(t) > u 
t> 0 



sup S(t) > (1 — 7 )u 
t<z 0 


+ P 


sup S(t) — S(Zq) > 7 u 

t>Zg 


We need to show that the second term can be asymptotically neglected. 
Using sample-path arguments, we have 


sup S(t) — S(Zq) > ju 

t>Zg 


= p( sup [X(t) - X(Z 0 ) + Y(t ) - Y(Z 0 ) - r(t - Z 0 )] > 7 «1 
lt>Z 0 J 

< p( sup [Y(t) - Y(Z Q ) - r(t - Z 0 ) + d(t - Zo) 71 ] > 7 ^/ 2 ) 
lt>z 0 J 

+ p( sup [X(t) - X(Z 0 ) - d(t - Zo)"] > 7 ^/ 2 } 
lt>Z 0 J 


^t>Z 0 

= 1+11, 


where we take 1 > rj > a/2 and d small. 

We first deal with term I. Observe that 

n 

diZn-Z^ + d^Zi-Z^y, 

i=1 


from which it follows that 


I < P< sup S n > 711/2 >, 

ln>l J 

where S n is a random walk with generic step size U = dT// n + dT// s — rT 0 s. 

We can choose d small enough such that U has negative mean. Noting 
that dT// s — rT 0 g is bounded from above, we conclude that the right tail 
of U is regularly varying. This allows us to apply Veraverbeke’s theorem [22], 
yielding 

/<p(sup5 n > 7 ^/ 2 ! ~ 1 f P {U>y}dy, 

ln>! J -E{L}J 7 «/2 
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which is regularly varying of index 1 — l/rj. We can choose rj such that 1 — urj > 
(1 - v)H (i.e., rj < H + l ^ L ). 

We now turn to term II. This term is somewhat easier: since X(t) has 
stationary increments, we have 

II = p| sup[W(f) — df] > x 
U>o 

This probability is decaying faster than any polynomial, in view of Lemma 4.2. 
Thus, we can conclude that, for any 7 > 0, 

(4.1) pjsupS/i) > u\ < p{ sup S(t) > (1 — 7 )u 

U>o J ~ U <z 0 

We finally evaluate the probability on the right-hand side by conditioning 
upon the state of the On-Off process J at time 0 


sup S(t ) > (1 — 7)14 j 

t<z 0 J 

= pF j sup X(t) > (1 — 7 )u 1 
U <T„7 J 


+ (l-p)P^ sup [Y(t) + X(t) — rt] > (1 — 7 )u 


t - T off +T °n 


Using similar methods as above, it is straightforward to show that the second 
term is regularly varying of index —v/H. From the proof of the lower bound, 
we already know that the first term is regularly varying of index (1 — u)/H. 
Hence, we conclude from (4.1) and Lemma 4.1, 


lim sup 

'LL—>00 


W{8VPt> 0 S(t)>u} 

pE{B^- l) }F{Tr n> a x (u)} 


< (1 - 7 ) 


(1 -v)/H 


for all 7 > 0 . □ 


We conclude this section by noting that the pre-factor E {B^ u 1 } can 
be computed explicitly when H = 1/2, or, equivalently, when a = 1: 


Corollary 4.1. In addition to the assumptions of Theorem 4.1, as¬ 
sume that X(t) satisfies conditions Cl and C 2 , with a = l. Then 

nvfc+y > + ^F{a x (TfJ > u}. 

Proof. The result follows in a straightforward manner from Theo¬ 
rem 4.1, combined with Proposition 2.1 in [11]. □ 
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5. Large deviations: reduced-peak equivalence. In this section we con¬ 
sider the case that X is Gaussian and Y is an integrated On-Off process 
with peak rate r < c. We assume that the tail of Vy, p < d < r, is heavier 
than that of Vf-. 

Under these conditions, it is clear that a reduced-load equivalence cannot 
hold. Informally, one can observe that X cannot be replaced by its mean (0), 
since Vy = 0, nor can Y be replaced by its mean, since it has heavier tails 
than X. In fact, the next theorem shows that both X and Y need to show 
atypical behavior in order for the process S(t) = X(t) +Y(t) — ct to reach a 
large value. 


Theorem 5.1. Suppose that the process X{t) has stationary increments 
and satisfies conditions Cl and C2. Furthermore, let Y(t) be an integrated 
On-Off process, with Tf n regularly varying, and r < c. Then 

nvx+r >«} ~pp{vr r > n > * ° 

^ C / Z Lx 



Theorem 5.1 may be combined with results in [10] or [17] to obtain an 
explicit expression for the asymptotic behavior of ¥{Vfi + y > u}. A similar 
“reduced-peak” equivalence result has been proved in Theorem 3.1 of [7] 
for the case where X is not a Gaussian process, but a general light-tailed 
process satisfying a large-deviations principle. 


Proof of Theorem 5.1. Let t u = To let Theorem 3.1 of [7] 

carry over to the setting of the present paper, it is sufficient to prove ana¬ 
logues of Propositions 2.1 and 2.2 of [7]. In our setting, these propositions 
state that, for every d > 0, as u —* oo, 


(5.1) 

(5.2) 

(5.3) 


vPf{v£ +s > u } 

PjV'jf > u} 

tt /3 P{Uy([0, (1 — e)t u ]) > u} 
P{U| > u } 

P{Vy([0, (! + £)*»]) >*4 

P{U| > u} 


(3 < oo, 


e > 0,/3 < oo, 


£ > 0 . 


Thus, it is sufficient to prove (5.1)-(5.3). To prove (5.1), note that Lemma 4.2 
with rj = 1 implies that, for some constant C = C^.s > 0, 

^{Vx +S > u } _ e ~C{l+o(l))u 2 /a 2 x {u) 

P{U| > u} 


which implies (5.1). 
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To prove (5.3), we define r(u) := inf{t :X(t) — dt = u } and note that The¬ 
orem 1 in [12] implies that r(u)/t u —■> 1 in P{-|r(u) < oo}-probability. 

It remains to prove (5.2). For this, define X u (t) = X(t)/(u +dt). Using 
the Borell inequality ([1], page 43), we obtain, for all u > 0, 

P{U|([0,(l-e)f n ])>u} 


= Pj sup 
Ue[o,(i-£)t„] 


X u (t) > 1 


< 2 exp 


^1 - E 


supX u (t) 
t> o 


2 

min 


('u + dt) 2 \ 


Since lim^oo E{sup t>0 X u (t)} = 0, by Lemma 2.2 in [9], we have 


< 


log(P{V£([0, (1 - e)t u ]) > «}) - min 


(u + dty 


t<(i-e)tu 2 a 2 x (t) 

Using the uniform-convergence theorem for regularly varying functions, we 
obtain 

(1 + ds) 2 


(T X {u) 2 . (u + dt) 2 

lim --— mm - ; - = Iim 


mm 


U—>00 'll* 


t<(l-e)t u 2aj c (t) U^oo s<(l-e)ot/(d(2-a)) 2 a\{su) / a\{u) 


mm 


(1 + ds) 2 
s<(l—e)~a/~(d(2—ct)) 2 S a 

(l + (l-£W(2-«)) 2 


= d 


>2 d c 


2(1 -e) a 
(2 — a ) a ~ 2 


a 


2 — a 


cr 


where the last inequality is valid for all e > 0 . 

Now note that, in view of Lemma 4.2, 

log(P{Ux > u}) ~ - 2 d a ——^- u 2 /a\(u). 

cr 

Putting everything together, we conclude that, for every e > 0, there exists 
a constant K e such that 

P{Uy([0, (1 - e)t u \) > u} < e -K e (l+o{l))v?/cr 2 x (u) 

P{V$ >u} 

This implies (5.2). □ 
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